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Abstract 

The existence of a Dowker space of cardinality Koj+i and weight 
+1 is proved in ZFC using pcf theory. 



1 Introduction 

A Dowker space is a normal Hausdorff topological space whose product with 
the unit interval is not normal. The problem of existence of such spaces was 
raised by C. H. Dowker in 1951. C. H. Dowker characterized Dowker spaces 
as normal Hausdorff and not countably paracompact [||. 
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Exactly two Dowker spaces were constructed in ZFC so far. The existence 
of a Dowker space in ZFC was first proved by M. E. Rudin in 1971 0, and 
her space was the only known Dowker space in ZFC for over two decades. 
Rudin's space is a subspace of nn>i(^" + 1) cardinality The 

problem of finding a Dowker space of smaller cardinality in ZFC was referred 
to as the "small dowker space problem" . 

Z. T. Balogh constructed recently |l[] a dowker space in ZFC whose car- 
dinality is 2^0. 

While both Rudin's and Balogh's spaces are constructed in ZFC, their 
respective cardinalities are not decided in ZFC, as is well known by the 
independence results of P. Cohen: both 2^° and K^" have no bound in ZFC, 
(and may be equal to each other). 

The problem of which is the first Kq, in which ZFC proves the existence of 
a Dowker space remains thus unanswered by Rudin's and Balogh's results. 

In this paper we prove that there is a Dowker space of cardinality ^^j+i- 
A non-exponential bound is thus provided for the cardinality of the smallest 
ZFC Dowker space. We do this by exhibiting a Dowker subspace of Rudin's 
space of that cardinality. Our construction avoids the exponent which ap- 
pears in the cardinality of Rudin's space by working with only a fraction of 
It remains open whether K^^+i is the first cardinal at which there is a 
ZFC Dowker space. 

We shall describe shortly the cardinal arithmetic developments which 
enable this result. The next three paragraphs are not necessary for under- 
standing the proofs in this paper. 

In the last decade there has been a considerable advance in understanding 
of the infinite exponents of singular cardinals, in particular the exponent 
This exponent is the product of two factors: 2^" x cf ([^^(^]^°, C). The second 
factor, the cofinality of the partial ordering of inclusion over all countable 
subsets of Koj, is the least number of countable subsets of needed to cover 
every countable subset of K^^; the first factor is the number of subsets of a 
single countable set. Since is the number of countable subsets of the 
equality = 2^° x cf jg clear. 

While for 2^° it is consistent with ZFC to equal any cardinal of uncount- 
able cofinality, the second author's work on Cardinal Arithmetic provides a 
ZFC bound of K^, on the factor cf C). 

This is done by approximating cf ([Kt^]^°, C) by an interval of regular 
cardinals, whose first element is ^ui+i and whose last element is cf C), 
and so that every regular cardinal A in this interval is the true cofinality of a 
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reduced product H -^a/ J<\ oi a. ?,et Bx CI : n < oj} modulo an ideal J<a 
over oj. The theory of reduced products of small sets of regular cardinals, 
known now as pcf theor'tj^, is used to put a bound of 074 on the length of this 
interval. 

Back to topology now, it turns out that the pcf approximations to are 
concrete enough to "commute" with Rudin's construction of a Dowker space. 
Rudin defines a topology on a subspace of the functions space nn>i(^™ + -'-)■ 
What is gotten by restricting Rudin's definition to the first approximation 
of is a closed and cofinal Dowker subspace X of the Rudin space of 
cardinality 

Hardly any background is needed to state the pcf theorem we are using 
here. However, an interested reader can find presentations of pcf theory in 
either 0, the second author's or the first author's [Q. The pcf theorem 
used here is covered in detail in each of those three sources. 

Acknowledgements The first author wishes to thank J. Baumgartner, for 
inviting him to the 11th Summer Conference on General Topology and Ap- 
plications in Maine in the summer of 95, Z. T. Balogh, for both presenting 
the small Dowker space problem in that meeting and for very pleasant and il- 
luminating conversations that followed, and P. Szeptycki, for suggesting that 
the subspaces we construct may actually be closed, and Mirna Djamonja, for 
detecting an inaccuracy in an earlier version of this paper. 

2 Notation and pcf 

In this section we present a few simple definitions needed to state the pcf 
theorem used in proving the existence of an K^+i-Dowker space. 
Suppose B C uj is a. subset of the natural numbers. 

Definition 1. 1. n„eB K = {f ■ dom f = B A f{n) < K„ for n E B} 

2- UneBi^n + l) = {f:domf = BA f{n) < K„ for n e B} 

3. forf,geUneBi^n + l) let: 

(a) f<gtffWneB[f{n)<g{n)] 

(b) f <g iff^neB[f{n)<g{n)] 
^pcf means possible cofinalities 



3 



(c) f <* g iff {n : fin) > g{n)} is finite 

(d) f <* g ^ff {n: fin) > gin)} is finite 

(e) f=*giff{n: fin) ^ gin)} zs finite 

4- A sequence {fa : a < \) of functions in YlneB^n ^■^ increasing in < 

(<, <*, < /5 < A ^ < //3 (fa < fp, fa <* fp, fa <* fp) 

5- g ^ IlneBi^n + 1) is an upper bound of {fa ■ a < 6} C HneB ^« ^/ 
and only if fa <* g for all a < 6 

6- g ^ UneBC^n + 1) IS a least upper bound of {/« : a < 5} C K„ 
if and only if g is an upper bound of {fa '■ a < 6} ^ YlneB '^^^ ^/ d' 
is an upper bound o/ {/„ : a < 5} then g <* g 

Theorem 1. (Shelah) There is a set B = -Bh„+i ^ and a sequence f = 
{fa '■ a < ^uj+i) of functions in Hne-B '^'"^^ that: 

• f is increasing in <* 

• f is cofinal: for every f G HnG-B there is a < K^j+i so that f <* /„ 

A sequence as in the theorem above will be referred to as an "K^+i-scale" . 

By Theorem |l| we can find B C u and an K^^+i-scale g = {ga '■ « < ^^t^+i) 
in rineB ^n- "^^^ ^ clearly infinite. Restricting every ga G ^ to a 
fixed co-finite set of coordinates does not matter, so we assume without 
loss of generality that 0, 1 ^ 5. For notational simplicity we pretend that 
i? = — {0, 1}; if this is not the case, we need to replace in what follows 
by the n-th element of B. We sum up our assumptions in the following: 

Claim 2. We can assume without loss of generality that there is an 
scale g = {ga-. a < K^+i) in n„>i ^n- 

Claim 3. There is an K^+i-sca/e / = {fa : a < Kt^+i) in Y[n>i^ri so that 
for every 6 < ^uj+i, if cf6 > Kq and a least upper bound of f\6 exists, then 
fs is a least upper bound of f\6. 

Proof. Fix an K^+i-scale g = {ga '■ a < Na;+i) in Y[n>i guranteed by 

Claim 1^. Define fa by induction on a < ^cu+i as follows: If a is successor or 
limit of countable cofinality let fa be (7/3 for the first /5 G (a, ^uj+i) for which 
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9(3 >* fi3 for all (3 < a. If cfa > then let ga be a least upper bound to 
f\6 := {fi3 : P < a), if such least upper bound exists; else, define fa as in 
the previous cases. 

The sequence / = (/„ : a < ^uj+i) is increasing cofinal in Y[n>i 
by its definition satisfies the required condition. □ 

Claim 4. SupposeO < m < k < uo . Let (tt(C) • C < ^m) be strictly increasing 
with sup{a;(C) : C < ^m} = 5 < Ka;+i- If {dc '■ ( < ^m) is a sequence of 
functions in Y[n>k^n which is increasing in <, and g^ =* /q(^) for every 
( < Nm, then: 

• g := sup{(7<j : C < ^m} ^ Y\n>k ^ least upper hound of f\S 

• cfg{n) = Km, for all n > k 

• 9= fs 

Proof of Claim. Let g := supjf?^ : ( < Km}- Since {g^ '■ ( < ^m) is increasing 
in <, necessarily cig{n) = N.^ for all > A; and since g{n) < K„ it follows 
that g{n) < K„ for n > A; and therefore g G Ylnyk ^n- 

Suppose that 7 < 5 is arbitrary. There exists C < such that 7 < a(C), 
hence f-y <* fa(() =* g^ < g- Thus g is an upper bound or f\6. 

To show that g is a least upper bound suppose that g' is an upper bound of 
f\6. Let X := {n > k : g'{n) < g{n)}. For every n E X find ({n) < such 
that gc_(^n){n) > g'{n). Such ^(ra) can be found because g = sup{gQ : ( < K^}. 
Let (* := sup{C(n) : n > 1}. Since > ^^o, C* < ^m- Since (gf^ : C < ^^m) is 
increasing in <, it holds that /(^(*) > f((n){n) > g'{n) for every G X . But 
g' is an upper bound of f\5, so /^(*) <* g' and X is therefore finite. 

By the definition of / we conclude that fs is a least upper bound of / \5. 
Since both g and fs are least upper bounds of / \5 it follows that g =* fs- □ 

3 The Space 

Definition 5. Let X^ = {h e nn>i(^n + 1) : 3m [Kq < cfh{n) 

The space is X^ is t/ie Rudin space from [^] with the Hausdorff topology 
defined by letting, for every f < g in Y[n>ii^n + 1), 

{f,g]:={heX'':f<h<g} (1) 
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be a basic open set (see 0). 

Recall that a normal Hausdorff space is countably paracompact iff for every 
decreasing sequence (D„ : n < u) of closed sets such that f] Dn = there 
are open sets f/„ ^ -D„ with f] Un = 0- 

Definition 6. D„ := {h e : 3m >n [h{m) = 

M. E. Rudin defined in the closed subsets Dn C above and proved: 

Theorem 2. (Rudin) 

1. X^ is collectionwise normal 

2. If Un ^ X^ is open and Dn C t/„ for all n > 1 then f]nyi Un is not 
empty 

Those two facts establish by that X^ Dowker. 

Let f = {fa '■ C( < ^uj+i) be as provided by Claim |. We use this scale to 
extract a closed Dowker subspace of cardinality K^j+i from Rudin's space. 

Definition 7. X = {heX^:3a< K+i [h =* fa]} 

Since \{h G X^ : h =* = for every a < N^j+i it is obvious that 

\x\ = K+i- 

Since / is totally ordered by <*, for every h & X there exists a unique 
a < ^oj+i such that h =* fa- Consequently, the space X is totally quasi 
ordered by <*, namely the following trichotomy holds: 



yh,keX 



h <* k y k <* h V h=* k 



(2) 



Claim ^ translates to a property of X: 



Claim 8. Suppose that < m < k < u and that (/i^ : ( < K™) is a sequence 
of elements of X such that {h^\{k,uj) : ( < K^) is increasing in <. Denote 
g = sup{/i^ : ( < Km}- Then there is some h ^ X such that h =* g 

Proof. For every ( < there is a unique a{() < ^^i+i for which /i^ =* fa{c)- 
Since {h^ : ( < K^) is increasing in <*, the sequence (a(C) : C < ^m) is 
strictly increasing. Let S = sup{a(C) : C < ^m}- By Claim ^ cf g{n) = 
for all n e {k,uj) and g =* fs. 

Let h G nn>i(^" + -'-) defined by h{n) = K„ for n < A; and h{n) = g{n) 
for n > k. Then h G X^ and h =* fg. Thus h E X and h =* g as 
required. □ 
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Claim 9. X is a closed subspace of X^. 

Proof. Suppose t G clX and t G X^. For every /i G X let E{h,t) := {n > 
1 : h{n) = t{n)}. 

Claim 10. If h < t and h E X then E{h,t) is either finite or co-finite. 

Proof of Claim. Suppose to the contrary that h < t, h E X and \E{h,t)\ = 
\uj — E{h, t)\ = Nq. Let, for n > 1, 



fin) 




line E{h,t) 

if n G {uj-E{h,t)) 



Clearly f < t. We argue that X fl (/, t] is empty, contrary to t G clX. 
Indeed, if G X and k{n) > h{n) for all n G {w-E{h,t)) then k <t* h A k j^* 
h because w — E{h,t) is infinite and so h <* k hj the trichotomy (^. Since 
E(h,t) is infinite and {n > 1 : k{n) < h{n)} is finite, there is n G E{h,t) 
such that k{n) > h{n) = t{n) and therefore k ^ {f,t]. □ 

We need a definition: 
Definition 11. W := {w C uj -.^f < t 3h e (/, t] ; E{h, t) = w 

By Claim |10| if G W then w is finite or w is co-finite. 
Claim 12. W 



Proof of Claim. Assume that W is empty. This is equivalent, by Claim |T^, 
to assuming that every finite and every co- finite w O u is not in W. For every 
finite or co-finite w C fix a function fw<t such that h G fl X ^ 

E{h,t) 7^ w. Let / be the supremum of taken over for all finite and 
co-finite C a;. Since there are countably many and cit{n) > for all 
n > 1 it follows that f < t. If /i < t is in X and w = E{h, t) then h ^ (/^, t] 
and hence h ^ (/, t]. Thus (/, t] n X = 0, contrary to t G cl X. □ 

Let us denote = {n > 1 : cft(n) = Km}- Likewise, M<m. = 

[Jl<i<mM^■ 

Claim 13. // there is h E X so that E{h,t) is co-finite then t E X. 

Proof. Clear. □ 
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Claim 14. There exists h & X so that E{h, t) is co-finite. 



Proof. By Claim |T0| is suffices to prove that there is /i < t in X with infinite 
E{h,t). Let m be the least such that is infinite. Such m must exist 
because {cft(n) : n > 1} is bounded by the definition of X^. 

Fix w G W. If w is infinite then we are done. So suppose that w is finite 
and let k = max{m, maxiy}. 

For every n G Mm fix an increasing sequence (7" : a < K^) with supre- 
mum t(n). By induction of C < find a sequence {h(^ : ( < Km) so that: 

1. <t is in X and E{h(^, t) = w 

2. ^ < ( < Km ^ /i5|'(A;,cj) < gh(;\{k,uj) < t\{k,uj) 

3. > 7^ for all n G {k, lu) f] 

At stage C let / = supj/i^ |"(A;, cj) : ^ < (}. Since for every ^ < ^ it follows 
by E{h^,t) = w that h^\{k,uj) < t\{k,uj), and since cft(n) > for all 
n G (fc, u), we have f < t. By definition of tf G W we can find /i^ < t in X 
with E{h^,t) = w such that h(^\{k,uj) > f\{k,u!). Without loss of generality 
we can choose so that h(^{n) > 7" for all n > A; in Mm- 

By Claim ^ there is some h E X with h{n) =* sup{h^{n) : ( < Km}- In 
particular, h{n) = t{n) for all but finitely many n > A; in Mm- Since Mm is 
infinite, E{h, t) is infinite, and we are done. □ 

□ 



Claim 15. X is collectionwise normal 

Proof. Clear from Claim ^ and Theorem ^ □ 

We show next that X is not countably paracompact. 
Let = {/ G X : 3m > n [f{m) = Km]} for n > 1. It is straightforward 
that is closed and that Hn -^^ = 0- 

Claim 16. IfUn^X is open, and C [/„ for all n > 1, then f] Un is not 
empty. 
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Proof of Claim Suppose that Un 5 is open for n > 1. We need to 
prove that f]^ Un is not empty. 

We shall prove that there is some / G Ylnyi ^" ^^ch that every h > f in 
X belongs to this intersection. 

It suffices to show that for each n > 1 there is some /„ G nn>i ^v^ch. 



h> fn^ f eU„ 



because then / = sup{/„ : 1 < n < a;} is 



that Wh e X 
as required. 

Suppose to the contrary that m > 1 is fixed and for every function / G 
Y[n>i there is some function hf > f in X — Um- Since hf ^ Dm, it follows 
that hf{n) < K„ for all n> m. 

For a given /, let gj = sup{hf, : /' G n„>i ^ K^) ^ E{f',f)}. 
Since this supremum is taken over many functions hf, it follows from the 
above that gf{n) < K„ for all n > m. Also, clearly gf{i) = for 1 < i < m. 

Let (M^ : ^ < cui) be an elementary chain of submodels of H{6) for large 
enough regular 9 so that: 

• f,X and the functions f ^ hf and f ^ g/ belong to Mq 

• has cardinahty Ki and (Mg : ^ < C) ^ ^c+i C < ^i- 

For every ( let Xci''^) '■— sup(M(^ fi N„) for all n > 1. Since |M^| = Ki, it 
follows that Xf (^) < for ^-ll and hence xc ^ Y[n>i ^»^• 

Since G for ^ < C < cji, by elementarity also h^^ and (7,^^ belong to 
and consequently h^^,g^^ < X(- 

Therefore, if ^ < C < ^^i then xs. < ^x? < < ^xc ^ ^'^i- Thus 
(/i;^^ : C < cji) is a sequence in X, increasing in < with supremum Xiui- By 
Claim H, Xlui & X. 

Let x' be so that = XtJi(^) for all > m and = for 

1 < z < m. So x' £ -D;^ C Um and therefore (/, x'] ^ f^n for some / < x', as 
Um is open. 

Find some ( < ui such that / |~(m, u) < xc tl'^; i^)- Let f = f \{m + 1) U 
X(;\{m,uj). By the definition of g^^ we see that /' < hfi < g^^ < x' and, of 
course, hji ^ Um- This contradicts hf G (/, x'] ^ f^m- n 

The space X defined in ^ is normal and not countably paracompact by 



Claim 15 and Claim ffq respectively, and is therefore Dowker by M. Since 



l-^l = ^w+i we have proved: 

Theorem 3. There is a ZFC Dowker space of cardinality K^+i. 



9 



It is straightforward to verify that the space X constructed above has 
weight and character ^1;^. 

Problem 17. Is the first cardinal in which one can prove the existence 
of a Dowker space in ZFC? 
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